Surfaces over Arbitrary Triangulations

نویسندگان

  • Philip Fong
  • Hans-Peter Seidel
چکیده

Recently in [7). a new multivariate B-spline scheme based on blending functions and control vertices was developed . This surface scheme allows CIo-1-continuous piecewise polynomial surfaces of degree k over arbitrary triangulations to be modelled . Actually, piecewise polynomial surfaces over a refined triangulation are produced given an arbitrary triangulation . The scheme exhibits both affine invariance and the convex hull property, and the control points can be used to manipulate the shape of the surface locally. This paper describes a test implementation of the scheme for quadratic and cubic surfaces. Issues such as evaluating points on the surface, evaluating derivatives on the surface and representing piecewise polynomial surfaces as linear combinations of B-splines will be discussed. Several examples illustrate the implementation. The work is incorporated into a surface editor which is currently being developed at the University of Waterloo.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An implementation of triangular B-spline surfaces over arbitrary triangulations

A new multivariate B-spline scheme based on blending functions and control ver-tices has recently been developed by Dahmen, Micchelli, and Seidel 4]. This surface scheme allows to model piecewise polynomial surfaces of degree k over arbitrary triangulations, such that the resulting surfaces are C k?1-continuous everywhere. The scheme exhibits both aane invariance and the convex hull property, a...

متن کامل

Polynomial Surfaces Interpolating Arbitrary Triangulations

Triangular Bézier patches are an important tool for defining smooth surfaces over arbitrary triangular meshes. The previously introduced 4-split method interpolates the vertices of a 2-manifold triangle mesh by a set of tangent plane continuous triangular Bézier patches of degree five. The resulting surface has an explicit closed form representation and is defined locally. In this paper, we int...

متن کامل

Representation and Visualization of Terrain Surfacesat Variable

We present a new approach for managing the multiresolution representation of discrete topographic surfaces. A Triangulated Irregular Network (TIN) representing the surface is built from sampled data by iteratively reening an initial triangulation that covers the whole domain. The reenement process generates triangulations of the domain corresponding to increasingly ner approximations of the sur...

متن کامل

Delaunay Triangulations and the Radiosity Approach

The radiosity approach requires the subdivision of complex surfaces into simple components called patches. Since we assume to have constant intensity over a patch, the generation of regular patches is a desirable property of the subdivision algorithm. We show that constrained Delaunay triangulations produce patches that are as close to equilateral triangles as possible and thus are well suited ...

متن کامل

Triangulations and the Hajós Conjecture

The Hajós Conjecture was disproved in 1979 by Catlin. Recently, Thomassen showed that there are many ways that Hajós conjecture can go wrong. On the other hand, he observed that locally planar graphs and triangulations of the projective plane and the torus satisfy Hajós Conjecture, and he conjectured that the same holds for arbitrary triangulations of closed surfaces. In this note we disprove t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015